/**
 * @param {number[]} nums
 * @return {number}
 */
 //普通做法
// var missingNumber = function(nums) {
//   for(let i = 0; i<=nums.length ; i++){
//       if(nums.includes(i)){
//           continue;
//       }else{
//           return i
//       }
//   }
// };
//排个序，对比一下
// var missingNumber = function(nums) {
//   nums.sort((a,b)=> a-b);
//   for(let i = 0;i <= nums.length ;i++){
//     if(i !== nums[i]) return i
//   }
// };
//累加一下然后一减
// var missingNumber = function(nums) {
//   let total = 0;
//   let intotal = 0
//   nums.forEach((val,index)=>{
//     intotal += val;
//     total += (index+1)
//   })
//   return total-intotal
// };
// 哈希
var missingNumber = function(nums) {
    let set =new Set()
    nums.forEach(val => set.add(val))
    for(let i=0 ; i <= nums.length ; i++){
		if(!set.has(i)) return i;
    }
}